New Generation of UPPAAL ?
نویسندگان
چکیده
Uppaal is a tool-set for the design and analysis of real-time systems. In 6] a relatively complete description of Uppaal before 1997 has been given. This paper is focused on the most recent developments and also to complement the paper of 6]. The rst prototype of Uppaal, named Tab at the time, was developed at Uppsala University in 1993 by Wang Yi et al. Its theoretical foundation was presented in FORTE94 11] and the initial design was to check safety properties that can be formalized as simple reachability properties for networks of timed automata. The restriction to this simple class of properties was in sharp contrast to other real-time veriication tools at that time, which where developed to check timed bisimularities or formulae of timed modal-calculi. However, the ambition of catering for more complicated formulae lead to extremely severe restrictions in the size of systems that could be veriied by those tools. The essential ideas behind Tab were to represent the state space of timed systems by simple constraints and to explore the state space by constraint manipulation. In 1995, Aalborg University joined the development, and shortly after a C ++-version with eecient operations on constraints and checks for inclusion between constraints was nalized. Tab was subsequently renamed Uppaal with Upp standing for Uppsala and aal for Aalborg. Since its rst release in 1995, Uppaal has in numerous case-studies proved itself useful in the analysis of safety properties of extremely complicated system descriptions. To our knowledge, Uppaal has at present over one hundred users in both academia and industry. However, the number of downloads of Uppaal binary code from the Uppaal WWW-page is much larger according to the record of our WWW-server.
منابع مشابه
New Uppaal Architecture
We present the design of the new model-checking engine architecture and new internal data structures for the next generation of Uppaal. Experimental results demonstrate that the new implementation based on these structures improves the efficiency of Uppaal by about 80% in both time and space. In addition, the new version is built to handle hierarchical models. The challenge in handling hierarch...
متن کاملUPPAAL Implementation Secrets
In this paper we present the continuous and on-going development of datastructures and algorithms underlying the verification engine of the tool Uppaal. In particular, we review the datastructures of Difference Bounded Matrices, Minimal Constraint Representation and Clock Difference Diagrams used in symbolic state-space representation and -analysis for real-time systems. In addition we report o...
متن کاملA Tool Architecture for the Next Generation of Uppaal
We present the design of the model-checking engine and internal data structures for the next generation of Uppaal. The design is based on a pipeline architecture where each stage represents one independent operation in the verification algorithms. The architecture is based on essentially one shared data structure to reduce redundant computations in state exploration, which unifies the so-called...
متن کاملVerification and Performance Analysis of Embedded and Cyber-Physical Systems using UPPAAL
Timed automata, priced timed automata and energy automata have emerged as useful formalisms for modeling a real-time and energy-aware systems as found in several embedded and cyber-physical systems. Whereas the real-time model checker UPPAAL allows for efficient verification of hard timing constraints of timed automata, model checking of priced timed automata and energy automata are in general ...
متن کاملA Tool Environment for The Development of Embedded Systems
Uppaal is a tool for modelling, validation and veri cation of real-time systems, developed jointly by Uppsala University and Aalborg University. It has been considered as one of the primary examples in the ACM survey [2] by Ed Clarke et al on state of the art of formal methods. It has been successfully applied in a number of industrial case studies [1, 9, 5, 10]. The main application area of Up...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998